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Abstract. Wo show that any nonabehan free group F of finite rank is homo- 
geneous; that is for any tuples a, 5 £ F", having the same complete n-type, 
there exists an automorphism of F which sends a to b. 

We further study existential typos and we show that for any tuples a, 5 G 
F", if a and b have the same existential n-type, then either a has the same 
existential type as a power of a primitive element, or there exists an existen- 
tially closed subgroup E{a) (resp. E(b)) of F containing a (resp. b) and an 
isomorphism a : E{a) — > E(b) with (J (a) = b. 

Wo will deal with non-free two-generated torsion-free hyperbolic groups and 
we show that they are El-homogeneous and prime. This gives, in particular, 
concrete examples of finitely generated groups which are prime and not QFA. 

1. Introduction 

From a model-theoretical point of view, the homogeneity can be seen as a kind 
of saturation. For instance, a countable model in a countable language is satu- 
rated, if and only if, it is homogeneous and realizes all types of its complete theory. 
Homogeneity is also a notion related to prime models and it is well known that a 
countable prime model in a countable language is homogeneous. 

It is easy to see that a free group is not saturated. Consequently, it is natural 
to wonder if any free group is at least homogeneous. This question was studied in 
the case of the free group of rank 2 in [NieOSaj , where A. Nies proved that this last 
group is 3-homogeneous and not prime. 

In this paper, we study the homogeneity of free groups of higher rank and that 
of particular torsion- free hyperbolic groups including the two-generated ones. The 
study of these last groups was widely motivated by the previous result of A. Nies, 
where the proof seems to use strongly the two-generation property. We emphasize 
that, by a result of T. Delzant [Del96], any (torsion-free) hyperbolic group is em- 
beddable in a two-generated (torsion-free) hyperbolic group. In some sense, these 
last groups can have a very complicated structure. 

Let be a model, P a subset of M and a a tuple from M. The type (resp. 
existential type) of a over P, denoted tp^{a\P) (resp. tp^{a\P)), is the set of 
formulas f{x) (resp. existential formulas fix)) with parameters from P such that 
M satisfies <p(a). 

A countable model A4 is called homogeneous (reps. 3-homogeneous), if for any 
tuples a, b of Al", if tp^{a) = tp^{b) (resp. _tp^(a) = tp^{b)) then there 
exists an automorphism of M which sends a to b. We note, in particuliar, that 
3-homogeneity implies homogeneity. For further notions of homogeneity, we refer 
the reader to |Hod931 lMa?02] . 

We recall also that a model Al is a said to be prime, if it is elementary embed- 
dable in every model of its complete theory. As usual, to axiomatize group theory, 
we use the language C = {.,~^ , 1}, where . is interpreted by the multiplication, 
~^ is interpreted by the function which sends every element to its inverse and 1 is 
interpreted by the trivial element. The main results of this paper are as follows. 
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Theorem 1.1. Let F be a nonabelian free group of finite rank. For any tuples 
a,b Q -F" and for any subset P F, if tp^ {a\P) = tp^{b\P) then there exists an 
automorphism of F fixing pointwise P and sending a to b. 

Let be a model and TV a submodel of M. The model N is said to be 
existentially closed (abbreviated e.c.) in A^, if for any existential formula (p{x) 
with parameters from J\f, if |= 3xip{x), then TV |= 3x(p(x). 

Definition 1.2. Let be a free group and let a = (ai, . . . , a„i) be a tuple from F. 
We say that a is a power of a primitive element if there exist integers pi, . . . , Pm 
and a primitive element u such that — u^' for all i. 

Theorem 1.3. Let F be a nonabelian free group of finite rank. Let a,b ^ F"' and 
P C_ F such that tp^(a\P) ~ tp^(b\P). Then either a has the same existential type 
as a power of a primitive element, or there exists an existentially closed subgroup 
Eia) (resp. E{b)) containing P and a (resp. b) and an isomorphism a : E{a) — >■ 
E(b) fixing pointwise P and sending a to b. 

A group r is said co-hopfian, if any injective endomorphism of F is an automor- 
phism. In |Sel97j . Z. Sola proved that a non-cyclic freely indecomposable torsion- 
free hyperbolic group is co-hopfian. When the given group is two-generated, we 
have in fact a more strong property. We introduce the following definition. 

Definition 1.4. A group F is said to be strongly co-hopfian, if there exists a finite 
subset S* C F \ {1} such that for any endomorphism (y9 of F, if 1 ^ ^(S) then ip is 
an automorphism. □ 

For instance. Tarski monster groups are strongly co-hopfian. Recall that a Tarski 
monster group is an infinite group in which every nontrivial proper subgroup is 
cyclic of order p, where p is a fixed prime. Such groups were built by A. Ol'shanskii 
m [OFsn] and for more details we refer the reader to |01^91j . It is easily seen that 
they are simple. It is an immediate consequence that a nontrivial endomorphism 
of a Tarski Monster group is an automorphism and thus a such group is strongly 
co-hopfian. 

Theorem 1.5. A non-free two-generated torsion-free hyperbolic group is strongly 
co-hopfian. 

The proof of Theorem ll.Sl is related to properties of F-limit groups and to special 
properties of two-generated hyperbolic groups. We will also use the following notion. 

Definition 1.6. [OH07[ Definition 3.4] A finitely generated F-limit group G is 
said T-determined if there exists a finite subset S C G \ {1} such that for any 
homomorphism f : G ^ L, where L is a F-limit group, if 1 ^ f{S) then / is an 
embedding. □ 

From Theorem 1 1.5 1 we deduce the following. 

Corollary 1.7. A non-free two-generated torison-free hyperbolic group F is 3- 
homogeneous, prime and T-determined. 

The above enables one to give examples of onc-relator 3- homogeneous and prime 
groups. Indeed, in the free group F = (o, 6|) if we let r G F such that r is root-free 
and the symmetrized set that it generates satisfies the small cancellation condition 
C"(l/6), then the group F = (a, &|r = 1) is a non-free two-generated torsion-free 
one-relator hyperbolic group, which is consequentely 3-homogeneous and prime. 

Rigid groups are defined in [RS94j and an equivalent definition in our context 
is that a torsion-free hyperbolic group F is rigid if it is freely indecomposable and 
does not admit an essential cyclic splitting. Following |GW07[ Definition 7.1], a 
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finitely generated subgroup H < T is called immutable if there are finitely many 
embeddings ipi, ... ,(pn ■ H ^ T so that any embedding Lp : H ^ T is conjugate 
to one of the cpi. It follows by |GW07[ Lemma 7.2] that a subgroup H < T is 
immutable if and only if it is rigid. We note that a torsion-free hyperbolic group 
is an immutable subgroup of itself if and only if it is rigid. We point out that 
a rigid torsion-free hyperbolic group is strongly co-hopfian and in particular 3- 
homogeneous and prime, as well as co-hopfian immutable subgroups of torsion-free 
hyperbolic groups (see Lemma 1331 Lemma and . 

As it was mentioned in |GW07) (see }Bel07| ) , the fundamental group of a closed 
hyperbolic n-manifold where n > 3 is rigid and thus it is 3-homogeneous and prime. 
Hence this gives examples of 3-homogeneous torsion-free hyperbolic groups which 
are not necessarly two-generated. 

We notice that Corollary 11.71 shows also that the Cantor-Bendixson rank of a 
two-generated torsion-free hyperbolic group is in the space of its limit groups. 
For more details on this notion, we refer the reader to |OH09a[ IOH09bj . 

Following jNie03b| . a finitely generated group F is said to be QFA (for quasi- 
finitely axiomatizable) if there exists a sentence ip satisfied by F such that any 
finitely generated group satisfying ip is isomorphic to F. A. Nies |Nie03b| has proved 
that the free nilpotent group of class 2 with two generators is QFA prime. F. Ogcr 
and G. Sabbagh show that finitely generated nonabelian free nilpotent groups are 
QFA and prime |OS06j . It is proved in jNie07j the existence of countinousely many 
non-isomorphic finitely generated prime groups, which implies that there exists a 
finitely generated group which is a prime but not QFA. 

Corollary 11.71 gives concrete examples of finitely generated groups which are 
prime and which are not QFA. Indeed, it follows from jSelOQj . that if F is a non-free 
two-generated torsion-free hyperbolic group, then F is an elementary subgroup of 
F * Z; and thus F is not QFA. 

The present paper is organized as follows. In the next section, we record the 
material that we require around F-limit groups and tools needed in the sequel. In 
Section 3, we show preliminary propositions. Section 4 concerns existential types 
and the proof of Theorem 11.31 when P = 0. Section 5 is devoted to the general 
case and we show Theorem 11.11 when P = 0. Section 6 deals with parameters and 
the proof of Theorem 11.11 and 11.31 for any P. Section 7 is devoted to the proof of 
Theorem 11.51 and Corollary 11.71 Section 9 concludes with some remarks and we 
show, in particular, that non-cyclic torsion-free hyperbolic groups are connected. 

Remark 1.8. When the work presented in this paper was under verification and 
more thorough investigation, the preprint jPSlOj appeared where C. Perin and R. 
Sklinos show the homogeneity of countable free groups and give a counter-example 
in the case of torsion-free hyperbolic groups. The method which we use in this paper 
is different from that used in |PS10| . 

Acknowledgements. The author wishes to express his thanks to G. Sabbagh and 
A. Ivanov for suggesting several questions. 

2. Prerequisites 

We recall some material about F-limit groups, where F is a torison-free hyperbolic 
group, developped by Z. Sela [SelOQj . For more details, we refer the reader to jSel09| : 
see also |GW07I lPer08| . We begin by giving the basic definitions. 

Definition 2.1. Let F be a group. 

(1) A sequence of homomorphisms (/n )rigN from iJ to F is called stable if for any 
h ^ H either fn{h) = 1 for all but finitely many n, or fn{h) ^ 1 for all but finitely 
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many n. The stable kernel of (/„)„gN, denoted Keroo{fn), is the set of elements 
h e H such that fn{h) = 1 for all but finitely many n. 

(2) A T-limit group is a group G such that there exists a group H and a stable 
sequence of homomorphisms (/n)neN from _ff to F such that G = H/ Kerooifn)- 

Let G be a group and A a subgroup of G. The group G is said freely A- 
decomposable or freely decomposable relative to A, if G has a nontrivial free de- 
composition G = Gi * G2 such that A < Gi. Otherwise, G is said freely ^- 
indecomposablc or freely indecomposable relative to A. 

A cyclic splitting of a group G is a graph of groups decomposition of G in which 
every edge group is infinite cyclic. A cyclic splitting is said essential if any edge 
group has infinite index in the adjacent vertex groups. 

Theorem 2.2. |Sel09j fsee also jGWOTi Theorem 3.9] )Let T be a torsion-free hy- 
perbolic group. Let H be a freely indecomposable finitely generated group and let 
(fn : H — > r)„gN be a stable sequence of pairwise nonconjugate homomorphisms 
with trivial stable kernel. Then H admits an essential cyclic splitting. □ 

Z. Sela [Sel06bj and O. Kharlampovich and A. Myasnikov jKM06| show that non- 
abelian free groups have the same elementary theory. More exactly, the following 
stronger result. 

Theorem 2.3. A nonabelian free factor of a free group of finite rank is an elemen- 
tary subgroup. □ 

In |Sel05[ [Sel06a| . Z. Sela shows the following quantifier-elimination result. 

Theorem 2.4. Let (p{x) be a formula. Then there exists a boolean combination of 
3i -forumula 4>{x), such that for any nonabelian free group F of finite rank, one has 
F \='ix{ip{x) ^ (j)[x)). □ 

We notice, in particular, that if a, 6 G F" such that tp^y{a) = tp^y{h)^ then 
tpP[a ) = tpP [b). 

In |Per08| . the converse of Theorem 12.31 is proved. 

Theorem 2.5. An elementary subgroup of a free group of finite rank is a free 
factor. □ 

In |Pil09| ■ A. Pillay shows the following. 

Theorem 2.6. Let F be a nonabelian free group of finite rank and u,v ^ F such 
that tp^ [u) = tp^{v). If u is primitive, then v is primitive. □ 

In the proof of Theorem 11.11 and 11.31 we use the following properties of free 
groups. Let F be a free group with a finite basis A. Let |m| denote the length of 
a word u in F, with respect to the basis A. From |LS771 Proposition 2.5, Ch I], 
a subgroup H < F has a Nielsen-reduced generating set U and a Nielsen-reduced 
set U satisfies the following property |LS77[ Proposition 2.13, Ch I]: ii w G H has 
the form w = U1U2 . . ■ Um where each Ui S U^^ and UiUi^i 7^ 1 then \w\ > m and 
\w\ > \ui \ for any i. Hence we can conclude the previous remarks with the following 
proposition. 

Proposition 2.7. Let F be a nonabelian free group. Then any subgroup H of rank 
m of F has a basis B ~ {hi, ... ,bm} such that for any reduced nontrivial word w 
on A one has \w\ > \b\ for any b Cz B which appears in the reduced form of w with 
respect to B. □ 

Proposition 2.8. |LS77[ Proposition 2.12] Let f be homomorphism from a free 
group F of finite rank onto a free group G. Then F admits a free decomposition 
F = A* B such that f{A) = G and f{B) = 1 and f is infective on A. □ 
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The next proposition is a particular case of jOTOOl Proposition 1]. 

Proposition 2.9. Let F be a nonabelian free group of finite rank and let H be a 
nontrivial subgroup of F. If f : F ^ F is a non-surjective monomorphism such 
that f{H) = H , then F is freely H -decomposable. □ 

In dealing with prime models, the following characterization is useful. 

Proposition 2.10. [Hod93j Let A4 be a countable model. Then M. is a prime 
model of its theory if and only if for every m G N, each orbit under the action of 
Aut{A4) on is first-order definable without parameters. 

We end this section with the following theorem needed elsewhere. 

Theorem 2.11. |Sel09l Theorem 1.22] Any system of equations in finitely many 
variables is equivalent in a trosion-free hyperbolic group to a finite subsystem. □ 

It follows that a torsion-free hyperbolic group is equationnally noetherian. For 
more details on this notion, we refer the reader to |BMR99j . 

3. Preliminaries 

Recall that a subgroup A of a group G is said to be malnormal if for any g e G\ A, 
r\ A = 1. A group G is said a CSA-group, if any maximal abelian subgroup of 
G is malnormal. In particular a CSA-group is commutative transitive; that is the 
commutation is a transitive relation on the set of nontrivial elements. Basic facts 
about CSA-groups and their HNN-extensions will be used freely through the rest 
of the paper. For more details, see |OII08[ IJOII04[ lOHj . In an HNN-extension we 
denote by |(7| the length of normal forms of g. 

Lemma 3.1. Let G = {H,t\U^ ~ V) where U and V are cyclic subgroups of G 
generated respectively by u and v. Suppose that: 

(i) U and V are malnormal in H . 

(ii) U^nV = 1 for any he H. 

Let a,l3 Cz H, s G G such that a'^ = /3, \s\ > 1. Then one of the following cases 
holds: 

(1) a = u^'^ , P = v'P^ , s = "/^^tS, where p E Z, and 7, (5 G H . 

(2) a = vPf, P = uP\ s = where p e Z and -f, 6 £ H . 

Proof. Write s ~ hof" ■ ■ •t'^"/i„+i in normal form. Hence 

Klit~'" ■ ■■t~'"ho^ahot'" ■ --t'-hn+i = /3, 

and thus either h^^^ah^ G U and eo = 1 or h^^aho G V and eg = —1. 

We treat only the first case, the other case can be treated similarly. Therefore 
a = houPhg^ for some p & Z. 

We claim that n = 0. Suppose that n > 1. Then hi^v^hi G U and ei = 1 
or hi^v^hi G V and ei ~ —1. Since U'^ H V ~ 1, the first case is impossible. 
Therefore we get the second case and thus hi € V hy the malnormality of V. 
Hence the sequence {f^" jhi^f^^) is not reduced; a contradiction. Thus n = as 
claimed and hence a = houPh^ , s = hothi, P = h~[ v^hi. □ 

In |KW99| the structure of two-generated torsion-free hyperbolic groups was 
investigated. The next theorem is a version of jKW99[ Proposition 5.3]. The proof is 
essentially the same. We remove the occurence of free products with amalgamation 
and we show that the cyclic subgroups involved can be shosen malnormal in the 
vertex group. 
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Theorem 3.2. Let T be a non-free two-generated torsion-free hyperbolic group. 
Then there exists a sequence of subroups F = Fi > r2 > • ■ • > r„ satisfying the 
following properties: 

(i) Each Ti is two-generated, hyperbolic and quasiconvex; 

[a) Ti ~ (Fi+i,t|A* = B), where A and B are a nontrivial malnormal cyclic 
subgroups o/Fi+i; 

(Hi) F„ is a rigid subgroup o/F. 

Proof. The construction of the sequence proceeds as follows. If F is rigid, then 
we get our sequence by setting n = 1. Se we suppose that F is not rigid. Hence 
G admits an essential cyclic splitting. By |CG05[ Proposition 4.26], F admits an 
abelian splitting in which each edge group is maximal in the neighbouring vertex 
group. Since F is a trosion-frcc hyperbolic group, any abelian subgroup is cyclic 
and thus F admits a cyclic splitting in which each edge group is malnormal in the 
neighbouring vertex group. Since that splitting is cyclic and essential it has only 
one vertex and one edge by |KW99[ Theorem A]. Hence, F admits a splitting of the 
form 

F = = B), 

where A and B are a malnormal nontrivial cyclic subgroups of K. By |KW99[ 
Proposition 3.8], K is two-generated and freely indecomposable. It is also quasi- 
convex by |KW99[ Proposition 4.5] and hence hyperbolic. We set F2 = K. 

Now F2 satisfies the same properties as F and we can apply the same procedure 
to it as above. As in the proof of |KW991 Proposition 5.3], we show that there 
exists p G N so that any sequence of subroups Fi=F>F2>--->F„ satisfying 
(i)-(m) of the theorem we have n < p. By a result of T. Delzant jDel91j . the number 
of distinct conjugacy classes of two-generated freely indecomposable subgroups in 
a torsion-free hyperbolic group is finite. Let p to be that number. Suppose that 
n > p. Then there exists i < j < n such that Fj = F^ for some g € T. Therefore 
Ff is a proper subgroup of F^; a contradiction with |KW99[ Lemma 4.6] as F, is 
quasiconvex subgroup of F. 

Hence in a maximal sequence F = Fi > F2 > • ■ • > Fn satisfying (i)-(m) of the 
theorem, F„ docs not admit an essential splitting and thus it is rigid. □ 

Since rigid trosion-free hyperbolic groups arc freely indecompoable, their 3- 
homogcneity and primcness is a consequence of the following lemmas of independent 
interest. 

Lemma 3.3. Let T be a torsion-free hyperbolic group. A rigid finitely generated 
subgroup o/F is T -determined. 

Proof. Let i7 be a finitely generated rigid subgroup of F and suppose for a contra- 
diction that H is not F-determined. Therefore for any finite subset S C iJ \ {1}, 
there exists a non-injective homomorphism i.p : H ^ L, where L is a F-limit group, 
such that 1 ^ viS). Since L is a F-limit group, we may suppose without loss of 
generality that : iJ — > F. Write \{1} as an increasing sequence of finite subsets 
(S'i)igN- Thus there exists a sequence of non-injective homomorphisms ipi : H ^ T 
such that 1 ^ (pi{Si). Clearly such a sequence is stable and has a trivial stable 
kernel. Since each ipi is non-injective, we can extract a stable subsequence of pair- 
wise nonconjugate homomorphisms with trivial stable kernel. Hence H admits an 
essential cyclic splitting by Theorem 12. 2[ which is a contradiction. □ 

We note that a co-hopfian F-determined F-limit group is strongly co-hopfian. 

Lemma 3.4. Let T be a torsion-free hyperbolic group. A co-hopfian T-determined 
T-limit group is 3-homogeneous. 
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Proof. Let H he a co-hopfian finitely generated r-determined F-limit group. Let 

H = {x\wi{x) = l,ieN) 

be a presentation of H. Since H is F-detremined, tlrere exists a finite number of 
words vi{x), . . . , Vmix) sucli that 

H h ^ 1, 

and for any F-limit group L, if / : iJ — > L is a homomorphism such that Vi{f(x)) ^ 1 
for every 1 < i < m, then / is an embedding. 
By Theorem 12.111 there exists p G N such that 

(1) F 1=: \^x{wi{x) = 1 A • ■ • A Wp{x) = 1 ^ w^{x) = 1), 

for any i Cz N. Since H is embeddable in F, H satisfies the sentence appearing in 
(l). 

We conclude that for any tuple y in H which satisfies 

= 1 A • • • A Wp(y) ^ 1 A vi{y) ^ 1 A ■ ■ ■ A v^{y) ^ 1, 

there is a homomorphism f : H ^ H which sends x to y and such a homomorphism 
is necessarly a monomorphism. Furthercmore, it is an automorphism as H is co- 
hopfian. 

Let a,b be tuples of H such that tp^{a) C tp^(b) and let us show that there is 
an automorphism of H which sends a to b. 

Let a = u{x). Since tpj{a) C tp^fj)), there exists y such that 

h = u{y),wi{y) = 1 A--- Awp{y) = \Avi{y)^lA ■■■ Av,n{y) ^ 1, 

and thus there is an automorphism of H which sends a to 6. □ 
We introduce the following definition, which is a light generalization of Definition 

Definition 3.5. Let G be a group and let a be a generating tuple of G. We say that 
G is elementary co-hopfian, if there exists a formula ip{x) such that G \= (p{a) and 
such that for any endomorphism ft, of G, if G |= ip(h(a)) then h is an automorphism. 

We emphasize that the above definition is independent of the chosen generating 
tuple a and that a strongly co-hopfian group is elementary co-hopfian. 

Lemma 3.6. Let T be a group which is either equationally noetherian or finitely 
presented. If F is elementary co-hopfian then T is a prime model. Moreover, if F 
is strongly co-hopfian then it is 3-homogeneous and T-determined. 

Proof. Let 

F = {x\wi{x) = l,i e N) 

be a presentation of F. Since F is either equationally noetherian or finitely 
presented, there exists p G N such that 

(1) F 1= \^x{wi{x) = 1 A • ■ • A Wp{x) = 1 => w,{x) = 1), 

for any i G N. 

Let (p{x) as in Definition 13.51 Using (1), we conclude that for any tuple y in F 
which satisfies 

= 1 A • • • A Wp{y) = 1 A (p{y), 

there is an automorphism / of F which sends x to y. 

Let b in F™ and let us show that the orbit of b under the action of Aut{T) is 
definable. We conclude by ProDOsition l2.10l 
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There exists a tuples of words t{x) such that b = t{x). We see that the orbit of 
b is definable by the formula 

V'(z):=3y( /\ Wiiy) = lAip{y)Az = t{y)). 

l<i<p 

When r is strongly co-hopfian, the proof of the fact that F is 3-homogenous and 
r-dctcrmincd proceed in a similar way to that of the proof of Lemma 13.41 □ 

Remark 3.7. We note that as a consequence, if a finitely presented simple group 
is co-hopfian then it is prime. Indeed, ifV is a finitely presented infinite simple co- 
hopfian group, then by taking, in Definition ] 1.4\ S to be reduced to a one nontrivial 
element g, then any homomorphism (ys : F — >■ F with f{g) ^ 1 is an automorphism 
and thus F is strongly co-hopfian. 

We conclude this section with the following lemma of independent interest. 

Lemma 3.8. Let F be a nonabelian free group of finite rank and let a,b be tuples 
from F. Then the existence of an automorphism sending a to b is equivalent to the 
existence of a monomorphism sending a to b and a monomorphism sending b to a. 

Proof. Let / and g be monomorphisms such that /(a) = b and g(b) — a. 

Then g o / is a monomorphim which fixes a. If g o / is an automorphism, then g 
is an automorphism and we are done. If 17 o / is not an automorphism then a is in 
a proper free factor of F by Proposition [JIH A similar argument can be used for b. 

So we suppose that a and b are in proper free factors. Let F~Fi*A~F2*B 
with a G Fi and b G F2 and such that Fi (resp. F2) is without proper free factor 
containing a (resp. b). 

By applying Grushko theorem to the subgroup f{Fi) with respect to the decom- 
position F = F2* B and since b G f{Fi) n F2, we get f{Fi) = f{Fi) D F2 * K for 
some subgroup K of F. 

We claim that K = 1. Suppose for a contradiction that K 1. Hence, by [LS77[ 
Theorem 1.8. CH IV], Fi has a decomposition P*L such that f{P) = f{Fi) n F2 
and f{L) = K. Since K ^ 1, we get L ^ 1. Since / is a monomorphism, we get 
a G P; which is clearly a contradiction with the choice of Fi. Thus K ~ 1 and 
f{Fi) < F2. 

With a similar argument, we have g{F2) < Fi. As before, {gof)\Fi is a monomor- 
phism of Fi which fixes a. If Fi is cyclic then {g o f)ip^ is the identity and thus 
an automorphism of Fi. If Fi is noncyclic, then, since Fi is freely indecomposable 
relative to the subgroup generated by a, {g o f)\Fi is an automorphism, by Propo- 
sition Hence g^p.-^ is surjective. In particular Fi and F2 have the same rank. 
Therefore f^p-^ can be extended to an automorphism of F. □ 

Remark 3.9. Remark that Lemma \3.8\ has as a consequence the 3-homogeneity of 
the free group of rank 2. Let u and v be tuples from F2 such that tp^(u) = tpj{v). 
Write F2 ~ (a;i,a;2|), u = w{xi,X2)- Since tp{u) C tp{v), there exists yi,y2 such 
that [^1,1/2] 7^ 1; V = w{yi,y2). Therefore the map defined by f{xi) = yi is a 
monomorphism which sends u to v. Similarly, there exists a monomorphism g wick 
sends v to u. We conclude by Lemma \8.8[ 

4. The existential case 

We begin in this section by examining existential types in free groups. The main 
purpose is to give the proof of Theorem 11.31 with the hypothesis P = %. 

Let Fi and F2 be nonabelian free groups of finite rank and let a (resp. 6) be a 
tuple from Fi (resp. F2). We denote by Hom{Fi\a, ^2!^), the set of homomorphisms 
f : Fi ^ F2 such that /(a) = b. We denote by rk{H) the rank of H. 
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If a ~ (ai, . . . , a„) is a tuple from F, we denote by \a\ the integer 

\d\ — max{|ai||l <i< n}, 

where \ai\ denote the length of a.i with respect to some fixed basis of the ambiant 
free group F. In the rest of this section, we suppose that the tuples which we use 
are finite and have the same length. For a tuple a from F, we denote by tp^{a) its 
exiential type and by tpy{a) its universal type. 

Definition 4.1. Let Fi and F2 be nonabelian free groups of finite rank and let a 
(resp. b) be a tuple from Fi (resp. F2). We say that (a, 5) is existentially rigid, if 
there is no nontrivial free decomposition Fi = A* B such that A contains a tuple 
c with ipf^a) ^ iPg (c) C 

Remark 4.2. 

(1) Since A is an e.c. subgroup of Fi, we have tp^(c) ~ tp^^{c). 

(2) We note that (a, a) is existentially rigid if and only if tp^^ (a) is not realized 
in any free group having a smaller rank than the rank of Fi . 

(3) If F is a free group of rank 2, then for any tuples d,b, (a, 6) is existentially 



We begin by showing the following proposition. 

Proposition 4.3. Let Fi and F2 be nonabelian free groups of finite rank and let 
d (resp. b) be a tuple from Fi (resp. F2). Suppose that (a, 6) is existentially rigid. 
Let s be a basis of Fi. Then there exists a quantifier- free formula ip{x,y), such that 
Fi \= If (a, s) and such that for any f € Hom{Fi\d, F2\b), if F2 |= ip{b, f{s)) then f 
is an embedding. 

Proof. Let {tpi{x,y)\i G N) be an enumeration of the quantifier-free type of (a, s) 
and set 



Suppose for a contradiction that for any n G N, there exists a non-injective 
homomorphism /„ G Hom{Fi\d, F2\b) such that F2 1= ipn{b, fn(s)). 

We emphasize the following property which will be used below implicitly. For 
any subsequence {fnk)k<£N and for any n G N, -P^ |= fn{b, fn^ (s)) for all but finitely 
many k. 

Since /„ G Hom{Fi\a, F2\b), b G fn{Fi) and since /„ is not injective we get 
fk{fn{Fi)) < rfc(Fi), for all n. Using the pigeon hole principale, we extract a 
subsequence, that we assume to simplify notation to be (/n)ngN itself, such that 
rk{fn{Fi)) is a fixed natural number r for all n. 

By Proposition 12.71 each /„(-F'i) has a basis {din, ■ • ■ , dp^n, • • ■ , dm} such that 
b is contained in the subgroup generated by {di„, . . . ,dp^n} and < |6| for all 
I < i < Pn and for all n. 

Therefore for any n G N, the set {di„, . . . , dp„} is contained in the ball of radius 
|6| of -^2. Thus again, using the pigeon hole principale, we can find a subsequence, 
that we assume to simplify notation to be (/n)neN itself, such that p„ is a fixed 
integer p and din = di for all n G N and 1 < i < p. 

We conclude that for all n G N, 



rigid. 




0<i<ri 



fn{Fl) — {di, . . . ,dp, rf(p+l)„, . . . ,Prn) 

and b is in the subgroup with basis {c?i, . . . , dp}. 

Set L = {di, . . . ,dp, d(p+i)o, ■ • ■ , dro) = /o(^i)- 
Claim L tp^'{d) C tp^{b). 



10 



A. OULD HOUCINE 



Proof. Let tp(x,y) be a quantifier-free formula such that Fi \= 3yip(a,y). Then 
there exists a tuples of words a{t) such that Fi |= (p{a,a{s)). By construction of 
the sequence {fn)neth P2 \= ^(p,ot{fn{s))) for all but finitely many n. 

Since /„(s),6 are in /„(Fi) we_get /„(J^i) |= (^9(6, a(/„(s))) for all but finitely 
many n. Therefore /n(-F'i) |= 3yip{b,y) for all but finitely many n. 

The map h : fn{Fi) — ^ L defined by h{di) = di for 1 < i < p and hidjn) = djo 
for p + I < j < r extend to an isomorphism which fixes b and that we still denote 
hyh. 

Since h is an isomorphism which fixes b, we conclude that L \^ 3yip{b, y). Hence 
tp^^{a) C tp^{b) as claimed. □ 

Clearly tp^ (b) C tp^'' (b) . By Proposition 12.81 Fi has a free decomposition Fi = 
A* B such that fo{A) ~ L and fo{B) = 1 and with /o is injective in restriction to 
A. Since rk{L) < rk{Fi), the precedent decomposition is nontrivial. 

Let c to be the unique tuple of A such that /o(c) = b. Since /o is injective in 
restriction to A, we get tp^{c) ~ tp^(b). 

We conclude that tp^^{d) C tp^{c) C tp^'^(b) and thus (a, 6) is not existentially 
rigid; a final contradiction. □ 

Definition 4.4. Let F be a free group and let a = (ai, . . . , Um) be a tuple from F. 
We say that a is a power of a primitive element, if there exist integers pi , . . . , Pm 
and a primitive element u such that a; = u^' for all i. 

Lemma 4.5. Lef Fi and F2 be nonabelian free groups of finite rank and let a (resp. 
b) be a tuple from Fi (resp. F2) such that tp^^{a) = tp^^{b). Suppose that (a, 6) is 
existentially rigid. Then either rk(Fi) ~ 2 and a is a power of a primitive element, 
or there exists an embedding h : Fi ^ F2 such that h{Fi) is an e.c. subgroup of F2. 

Proof. We suppose that the first case of the conclusion of the lemma is not satisfied. 
Let ipo{x,y) be the quantifier-free formula given by Proposition 14.31 applied to the 
tuple (a, b). 

Observe that (a, a) is also existentially rigid. Hence, by Proposition 14.31 applied 
to the tuple (a, a), we obtain also a quantifier-free formula ipi{x,y), such that 
Fi \= (pi{a, s) and such that for any / G Hom{Fi\a, Fi\a), if Fi \= fi{a, f{s)) then 
/ is an embedding. 

There exists a tuple of words w{x) such that a = w{s). Since tp^^{a) = tp^^(b) 
we get 

F2 \= ipoib,s') Aipi(b,s') Ab = w{s'), 

for some tuple s' from F2 . By Proposition 14. 3[ the map s s' extend to an 
embedding that we denote by h. 

We claim that h{Fi) is an e.c. subgroup of ^2- Let ^{x,y) be an existential 
formula such that F2 |= tp(b,s'). Then 

F2 h (b, s')Ab = w{s') A s')), 

and since tp^^ (a) = tp^^ (6) we get 

Fi \= ipi{a,s") Aa ^ w{s") Ai){a,s"), 

for some tuple s" of Fi . 

Hence the map s — > s" extend to a monomorphism of Fi fixing a that we denote 
hyh'. 

By Proposition [2III if h' is not an automorphism then Fi is freely decomposable 
with respect to the subgroup generated by a. Let Fi = C * be a nontrivial free 
decomposition, with rk[C) of minimal rank such that a is in C . If C is nonabelian 
then we get a contradiction to the fact that (a, a) is existentially rigid. 
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Hence C is abelian and in this case C is cyclic. Therefore a is a power of a 
primitive element. We observe that if rfc(Fi) > 2, then Fi has a nonabelian free 
factor containing C and thus (a, a) is not existentially rigid. Therfeore rk(Fi) = 2; 
a contradiction with our assumption. 

Thus h' is an automorphism of Fi which fixes a. Therefore Fi \= 'il'{a, s). Since 
h is an embedding, we get h{Fi) ^ tp(b,s'). Therefore h{Fi) is e.c. in F2 as 
required. □ 

Proposition 4.6. Let Fi and F2 be nonabelian free groups of finite rank and let a 
( resp. b) be a tuple from Fi ( resp. F2 ) such that tp^^ (a) = tp^^ (b) . Then one of 
the following cases holds: 

(1) There exists a tuple c in Fi which is a power of a primitive element such 
that tp^^{a) = tp^^{c); 

(2) There exists an e.c. subgroup E(a) (resp. Fib)) containing a (resp. b) of Fi 
(resp. F2) and an isomorphism r : E{a) — )• E{h) sending a to b. 

Proof. If (a, 6) is existentially rigid then the result follows from Lemma H75l 

Let us now treat the case when (a, b) is not existentially rigid. Let Fi = C * B 

be a nontrivial free decomposition and c in C such that tp^{c) = tp^^{a). We may 

choose C of minimal rank satisfying the precedent property. 

Suppose that C is freely decomposable with respect to the subgroup generated 

by c. Let C = Ci * C2, with c is in Ci. If Ci is nonabelian then tp^^(c) = tp^(c) 

because Ci C. Thus we have a contradiction with the choice of C as Ci has a 

smaller rank. 

Thus Ci is cyclic and thus a has the same existential type as a power of a 
primitive element and we get (1). 

Hence, we assume that C is freely indecomposable with respect to the subgroup 
generated by c. We see that (c, a) is existentially rigid in C as otherwise we get a 
contradiction to the minimality of the rank of C. 

By Lemma [4.51 there exists an embedding hi : C Fi such that /ii(C) is an 
e.c. subgroup of Fi and hi (c) — a. 

Similarly (c, b) is existentially rigid and by Lemma l4.5l thcre exists an embedding 
h2 : C ^ F2 such that /12(C) is an e.c. subgroup of F2 and ft.2(c) = b. 

By setting E{a) = hi(C) and E{b) = /12(C), /i2 o h^^ : E{a) E{b) is an 
isomorphism with /12 o h^^{a) = b and thus we get (2). □ 

Proposition 4.7. Let F be a nonabelian free group of finite rank and let a and b 
be tuples from F such that tp^{a) = tp^(b). If (a, b) is existentially rigid then there 
exists an automorphism of F sending a to b. 

Proof. By Lemma 14.51 we treat two cases. If rk{F) = 2 and a is a power of a 
primitive element, then the result follows from the 3-homogeneity of the free group 
of rank 2. The case rk{F) = 2 and 6 is a power of a primitive element is similar. 

By Lcmma [4.51 there exists a monomorphism sending a to 6 and a monomorphism 
sending b to a. Hence we conclude by Lemma 13.81 □ 

Remark 4.8. We note that in the free group of rank 2 any tuple (a, b) is exis- 
tentially rigid. Hence the above proposition can be seen as a generalisation of the 
3-homogeneity of the free group of rank 2. 

We need the following lemma in the proof of the next proposition. For the 
definition of Nielsen transformations we refer the reader to [LS77j . 



Lemma 4.9. If E is an e.c. subgroup of a free group of finite rank F then rk(E) < 
rk[F) and if E is proper then rk(E) < rk{F). □ 
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Proof. We first claim that E has a finite rank. Suppose for a contradiction that E 
has an infinite rank and let {xi\i £ N} be a basis of E. Let m be the rank of F. 
Since E is e.c. in F, we conclude that for every n the subgroup L„ generated by 
{xi, . . . , Xn} is contained in a subgroup Kn of E of rank at most m. But each L„ 
is also a free factor of Kn', which is a contradiction for big n. 

Hence E has a finite rank to'. Now, as before, E is contained in a subgroup of 
itself of rank at most to. Hence to' < to as required. 

Suppose now that E is proper and suppose for a contradiction that rk{E) = 
rk{F). Let {hi, . . . , hm} be a basis of E and let {xi, . . . , x-„i} be a basis of F. Then 
for every i, there exists a reduced word Wi{x) such that hi = Wi{x). Hence in E, 
we can find x[, . . . , x'^^ such that hi = Wi{x'). In particular, {x']^, . . . , xj^} is a basis 
of E. Hence, since {hi, ... , h„i} is a basis of there exists a sequence of Nielsen 
transformations sending {x'l, . . . , x^} to {wi(a;'), . . . , Wm(x')}. The corresponding 
sequence of Nielsen transformations sends {xi, . . . , x,n} to {wi{x), . . . , Wm{x)} in 
F, and thus F is also generated by {hi, . . . , hm}', a contradiction. □ 

Proposition 4.10. Let F be a nonabelian free group of finite rank. Then the 
following properties are equivalent: 

(1) F is 3-homogeneous; 

(2) The following proerties are satisfied: 

(i) If a tuple a is a power of a primitive element and b have the same existential 
type as a, then b is a power of a primitive element; 

(ii) Every e.c. subgroup of F is a free factor. 

Proof. Suppose that (1) holds. We see that (i) is an immediate consequence. Let 
E be an e.c. subgroup of F. Let {si, . . . , Sp} be a basis of E and {di, . . . , dq} be 
a basis of F. Then by Lemma [4.91 rk{E) < rk{F) and thus p < q. Let H be the 
subgroup generated by {di, . . . , dp}. Then H is an e.c. subgroup of F and thus 
tp^{di, . . . ,dq) = tp^{si, . . . ,Sq). Hence by (1), there is an automorphism sending 
E to H and thus £' is a free factor. 

Suppose that {2)-{i)-{ii) hold. The case of powers of primitive elements is re- 
solved by (i) and the other case is resolved by (ii) using Proposition 14.61 □ 

5. Homogeneity in free groups 

We are concerned in this section with homogeneity in free groups and the main 
purpose is to give the proof of Thcorcm ll.il with the hypothesis P = 0. The general 
case will be treated in the next section. We use notation of the precedent section. 
For a tuple a from F, we denote by tp^^{a) its 3V-type 

Definition 5.1. Let F be nonabelian free group of finite rank and let a be a tuple 
of F. We say that d is rigid if there is no nontrivial free decomposition F = A* B 
such that A contains a tuple c with tp^^{a) — tp^y{c). 

The first purpose is to show the following proposition, which is the analogue 
of Proposition 14.31 But before it, we shall need a preliminary study of certain 
sequences of subgroups similar to those who appear in the proof of Proposition |421 

Proposition 5.2. Let Fi and F2 be nonabelian free groups of finite rank and let 
a (resp. b) be a tuple from Fi (resp. F2) such that tp^y{a) ~ tp^y(b). Suppose 
that a is rigid in Fi and let s be a basis of Fi . Then there exists an universal 
formula ip{x, y) such that Fi ^ ^{d, s) and such that for any f G Hom{Fi \d, F2\b), 
if F2 H V'ib,f{s)) then f is an embedding. 

Definition 5.3. Let be a free group and let 6 be a tuple from F. A sequence 
{Ln\n G N) of subgroups of F is called good if it satisfies the following properties: 
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(1) There exists a fixed group D such that: 
(i) D contains 6; 

(m) D is freely indecomposable relative to the subgroup generated by &; 
{iii) D is & free factor of L„ for all n; 

(2) There exists a fixed integer r such rk{L„) = r for all n; 

(3) For any universal formula ip[x,y) such that 3yip{x,y) G tp^^^{b), there exists 
n e N and a„ £ L„ such that F \= ip{b, an)- 

For such a sequence, r is called the ranfc and D is called the free factor. 

Our aim now is to show the following proposition. 

Proposition 5.4. Let F be a nonabelian free group of finite rank and let b be a 
tuple from F. If {Ln\n £ N) is a good sequence then there exists p and a tuple c 
from Lp such that tp^y{b) = tp^y{c). 

Before proving the previous proposition, we shall need a preliminary work on 
properties of good sequences and powers of primitive elements. 

Lemma 5.5. Let F be a nonabelian free group of finite rank and let b be a tuple 
from F . If {Ln\n S N) is a good sequence then tp^^{b) C tp^^ib) for all n. 

Proof. Let (^(a;, z) be a quantifier- free formula such that F \= 3yyzip{b, y, z). 

By Definition I5.3f 3). we have F \= \/zLp(b,/3, z) for some p and a tuple /S in Lp. 

Since the precedent formula is universal and /?, b are in Lp, we obtain Lp |= 
\/zip{b,a,z). Therefore Lp \= 3yWz(p{b,y, z). 

By Definition I5.3f l). Ln = D * Cn for all n and by Definition I5.3r 2) we have 
rk{Cn) = rk{Cm) for all n, m. 

Therefore for any n, there exists an isomorphism /i„ : L„ — > Lp fixing D point- 
wise. Since hn is an isomorphism fixing 6, we get for all n, Ln H 3?/Vzcp(6, y, z) as 
required. □ 

Lemma 5.6. Let F be a nonabelian free group of finite rank. If a is a power of a 
primitive element and b is such that tp^{a) = tp^(b) then tp^.^{a) C tp^^(b). 

Proof. Write a — (oi, . . . , Og) and b = . . . , bq). First we prove 

Claim 1. There exists a primitive element u and an element v such that: 
{i) tpi{v)^tpi{u); 

(a) There are integers pi, . . . ,pq such that Oi ~ u^^ and bi = v^^ for all i. 

Proof. Let u be a primitive element and let pi, . . . ,pq such that = u^' for all i. 
Since tp^{a) = tp^(b), we find v £ F such that bi ~ v^' for all i. Let (p{x) e tp^{u). 
Then 

F^3v'iipiv')Ai<,<q b,^v'P^), 

and since F is torsion-free and commutative transitive, we conclude that v = v' and 
thus 1^3(2;) G tp^{v). The inclusion tp^{v) C tp^{u) can be proved using a similar 
argument. □ 
Let {xi, . . . , Xn} be a basis of F and let L to be the free group with basis 
{xi, . . . ,Xn,d}. Now we show the following claim. 

Claim 2. Let u and v as in Claim 1. Then tp^{u,d) = tp^{v,d). 

Proof. First we show that tp^{u,d) C tp^{v,d). Let us denote by E{u,d) (resp. 
E{v,d)) the subgroup generated by {u,d} (resp. {v,d}). 

Let if{x,y) G tp^{u,d). Since E{u,d) is a free factor of L it is an e.c. subgroup 
of L and thus E(u,d) \= ip{u,d). Since E{u,d) and E{v,d) are isomorphic by the 
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map sending u to v and d to itself, we conclude that E(v, d) \= ip{v, d) and therefore 
L 1= ip{v,d) as required. 

Now we show that tp^{v,d) C tp^{u,d). Let ip{x,y) e tp^{v,d). Then (p{x,y) 
can be written as 

where Pi and A^^ arc finite for all i. Hence there is a tuple of words a{x,t) and p 
such that 

wePp veNp 

Now we have the following observation. Let v(x) be a reduced word such that 
V = in F. Then L can be viewed as the group with the generating set 

{xi, . . . , Xn, d, v} and with the presentation v = v{x). Hence in any group G with 
a generating set {x'^, . . . , xjj, c?o, wo} satisfying vq = v{x') we get 

W^Pp 

Since F is an e.c. subgroup of L and since tp^{v) = tp^{u), we find G -F 

such that 

WGPp V<£Np 

Let G be the subgroup of L generated by {x'l, . . . , x^, d, u}. Since u = w(a;') we get 
by the above observation and by replacing vq by u and do by d that 

(1) A = 1- 

wePp 

Let f : L ^ F he the homomorphism fixing pointwise and sending d to d' . 
Since 

we conclude that 

(2) A V{u,d,a{x',d))^\. 

veNp 

By (1) and (2) wc conclude that 

A W{u,d,aix',d)) ^lA /\ V{u,d,a{x',d)) y^l, 
wePp veNp 

and finally L \= 3z{/\yy^p^ W{u, d, z) = 1 A AveNp ^(^*' d, z) ^ 1). 

Thus tp^{v, d) C tp^{u, d) as required and this ends the proof of the claim. □ 

Claim 3. Let u and v as in Claim 1. Then tp^y{u,d) C tp^y{v,d). 

Proof. Let us denote by E{u,d) (resp. E{v,d)) the subgroup generated by {u,d} 
(resp. {v,d}). By Claim 1, tp^{u,d) = tp^{v,d) and since E{u,d) is en e.c. 
subgroup of L wc conclude that E{v,d) is e.c. in L. 

Since E{u, c) is an elemenatry subgroup of L wc have tp^y{u, d) = tp^y^'''^\u, d). 
Since d) and E(v^ d) are isomorphic by the map sending u to w and fixing d we 
conclude that tp^^"''^\u, d) = tp^^^''^\v,d). Therefore tp^y{u,d) = tp^^^''^\v, d). 

Now since E{v,d) is e.c. in L we get tp^ij" ''^\v , d) C tp^y{v,d) and finally 
tp^\^{u,d) C tp^y{v,d) as required. □ 
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Let u and v as in Claim 1. It follows by Claim 3 that tp^.^{u) C tp^^{v). Since 
F is an elementary subgroup of L we conclude that tp^s^{u) C tp^y{v). 

Now let us show that tp^.^{a) C tp^yih). Let pi, . . . ,pq given by Claim 1. Let 
(p{xi, . . . , Xq) € tpfy(a). Then (p{xP^ , . . . , x^") € tp^y{u). Since tp^^{u) C tp^y{v) 
we conclude that if{x^^ , . . . , x^") € tp^y{v) and hence f{xi, . . . , Xg) e tp§^(h). This 
ends the proof of the lemma. □ 

Having disposed of this preliminary step, we are now in a position to prove 
Proposition 15.41 

Proof of Proposition 15.41 

The proof is by induction on the rank of good sequences. Let (L„|n G N) be a 
good sequence of F and let r be its rank and let D be its free factor. Let s be a 
basis of F. Let (*) be the following property: 

(*) for any universal formula ip{x) such that F \^ f{s), there exists f e Hom{F\b, F\b) 
such that F |= ip{f{s)) with f is non-injective in restriction to D. 

We are going to handle two cases according to (*) is or not satisfied. Let us first 
treat the case when (*) holds. 

Claim 1. There exists a sequence {Hp\p G N) satisfying the following properties: 

(i) For any p G N, there exist n G N and f G Hom{F\b,F\h) such that Hp = 
/(L„) and such that f is non-injective in restriction to Ln; 

(m) For any universal formula (p{x,y) such that 3y(p{x,y) G tpy^{h), there exists 
Po such that for any p > po there exists /3p in Hp such that F |= ip(b, Pp). 

Proof. Let {tpi{x^yi)\i G N) be an enumeration of universal formula such that 
3yi(p{x,yi) G tpy (s) and let for every n G N, 

(pn{x,yo,...,yn) = /\ ipi{x,y{). 

0<i<n 

We define {Hp\p G N) as follows. Let p G N. Since (i„|?i G N) is good, by (3) of 
Definition [531 there exists Tip G N such that for some sequence (ao, . . . , ap) in L„p, 

F \= (pp{b,ao, . . .,ap). 

By (*), there exists a homomorphism / G Hom{F\b, F\b) such that 

F^^p{bJ{ao),...,f{ap)) 

which is not injectivc in restriction to D. In particular / is non-injective in restric- 
tion to L„p. 

Put Hp = /(L„p). Thus we get {i). We note that (/(ao), . . . , f{oip)) is a sequence 
of Hp. By construction we have (m). □ 

We notice that by construction any subsequence {Hpi.\k G N) satisfies also (i) 
and (ii) of Claim 1. 

By (i), b G Hp = f{Lq) for some q, and since / is not injective in restriction to 
D we have rk{Hp) < rk{Lq) = r for all p. Proceeding as in the proof of Proposition 
14. 3L by using the pigeon hole principale we extract a subsequence, that we assume 
to simplify notation to be {Hp\p G N) itself, such that rk{Hp) is a fixed natural 
number r' < r for all p. 

Again, proceeding as in the proof of Proposition 14.31 and up to exctracting a 
subsequence, we may assume that for all p G N, 

Hp = {hli ■ ■ ■ , hq, h(q+l)p, ■ ■ ■ , hrp) 

and b is in the subgroup with basis {hi, . . . , hq}. 
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Let H to be the subgroup with basis {hi, . . . , hq}. By the Grushko decomposi- 
tion, we have H ~ M * N where b is in AI and Al is freely indecomposable with 
respect to the subgroup generated by b. We define M to be the free factor of 
the sequence and thus we get (1) of Definition 15.31 By construction, the sequence 
{Hp\p e N) satisfies (2) and (3) of Definition 15.31 and hence it is a good sequence. 

By induction, there exists p such that Hp has a tuple c with tp^y(b) = tp^y{c). 
Now by construction, there exists q and / S Hom{F\b, F\b) such that Hp = f{Lg) 
and / is non-injective in restriction to Lg. By Proposition 12.81 Lq has a free 
decomposition Lq ~ A * B such that f{A) ~ Hp and f{B) = 1 and with / is 
injective in restriction to A. Since / is injective in restriction to A, A contains a 
tuple c' such that tp^^{c) ~ tp^y{c'). Since A is an elementary subgroup of Lp and 
tp§^(b) = tp^yic), we conclude that tp^^(c') = tp^y(b). This ends the proof when 
(*) is satisfied. 

We treat now the case when (*) is not true. We treat the two cases depending 
on the fact that D is abelian or not. 

Suppose that D is abelian. Hence D is cyclic and we assume that it is generated 
by u. Write b = (bi, . . . , bq) and let pi, . . . ,pq integers such that bi = u^' for all i. 

Let u' be a primitive element in F and let b' = {u'^'^ , ■ ■ ■ , u'^i). By Theorem l2.3l 
we conclude that tp^^ (b) ~ tpgy(5'). 

By Lemma [531 ipfv(^) ^ tP^vi^) foi" "^^ Therefore tp^^(b) C tp^y{b'). In 
particular tp^(b) = tp^(b'). By Lemma \5M we get tp^y(b) = tp§^(b'). 

By tp^^(b) = tp^~^{b'), we conclude that tpgy (6) = tp^y(b). Hence in this case 
we get the required result. 

Suppose now that D is nonabelian. Since (*) is not true, there exists a universal 
formula ipo{x) such that F \^ ip{s) and such that for any / G Hom{F\b, F\b) if 
F \= ipo(f{s)) then / is injective in restriction to D. 

We claim that D is e.c. in F. Let d be a basis of D. Then there exists a tuple 
of words 'w{s) such that d = iB{s) and a tuple of words v{y) such that b — v{d). 

Let f{x, y, z) be a quantifier-free formula such that F \= 3zip(b, d, z). 

Thus 

F 1= 3z3d3s{ip{b,d,z) A ipo{s) A J = w{s) A 5 = v{d)). 

Since {Ln\n € N) is a good sequence, there exist p and tuples of elements of Lp, 
a, d' , s' such that 

F h ^{b, i, a) A ipo{s) Ad! ^ wis) Ab = v{d')). 

Hence the homomorphism / which sends s to s' is injective on D and fixes b. 

Let D' to be the subgroup of Lp generated by d' . Using the Grushko decom- 
position and since b is in D n D' and since D is freely indecomposbale relative to 
the subgroup generated by b, we conclude that D' < D. Therefore the map d —>-b' 
extend to a monomorphism h ot D fixing b. Since D is freely indecomposable rel- 
ative to the subgroup generated by b, by Proposition 12.91 h is an automorphism of 
D. Since Z? is a free factor of L„, h can be extended to an automorphism of I/„ 
that we still denote by h. 

Since 

L„ \= 3zip{b,h{d),z), 

we conclude that 

Ln h ^zip(b,d,z), 

and thus D \= 3zip{b,d,z) as D is e.c. in L„. 

Hence D is an e.c. subgroup of F as claimed. Thus tp^^{b) C tp^^{b) and since 
D is e.c. subgroup of L„ we get tp^^(b) C tp^^{b). Therefore tp^y (6) = tpE^y(b) by 
Lemma [531 This ends the proof of the proposition. □ 
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Proof of Proposition 15.21 

The proof proceeds in a similar way to tliat of Proposition 23] Let {ipi{x, y)\i € 
N) be an enumeration of tp^^ (a, s) and set 

(finix.y) = Ai<i<„Vi(S,y)- 

Suppose for a contradiction that for any n G N, there exists a non-injective 
homomorphism /„ G ^0771(^110,-^21^) such that F2 |= fn{s))- 

Observe that for any subsequence {fnk)keN and for any n G N, there exists Uk 
such that for any k' > k we have F2 \= fn{b, fn^, (s))- 

We have b G fn{Fi) and since /„ is not injective we have rA:(/„(Fi)) < rk{Fi) for 
all n. Using the pigeon hole principale, we extract a subsequence, that we assume 
to simplify notation to be (/n)neN itself, such that rfc(/„(_F'i)) is a fixed natural 
number r for all n. 

Proceeding as in the proof of Proposition 14.31 and up to cxctracting a subse- 
quence, we may assume that for all n G N, 

fn{Fl) ~ {dl, ■ ■ ■ ,dp, . . . ,Prn) 

and b is in the subgroup with basis {c?i, . . . , dp}. 

Set L„ = (dl, . . . , dp, d(p_|_i)„, . . . , dm) — fn{Fi). Let H to be the subgroup with 
basis {c?i, . . . ,dq]. By the Grishko decomposition, H = D * N where 6 is in 13 and 
D is freely indecomposable with respect to the subgroup generated by b. 

We claim now that the sequence (i„|n G N) is a good sequence. By construction, 
(L„|n G N) satisfcs (1) and (2) of Definition 15.31 and it remains to show (3) of the 
same definition. 

Let (p{x,y) be an universal formula such that F2 |= 3yip(b,y). Since tp^y(a) = 
tpi\/{b) we get 

Fi 1= 3y(p{a,y). 

Therefore there exists a tuples of words a{t) such that Fi \= (p{a,a{s)). By 
construction of the sequence (/n)nGN we have F2 \= (f{b, q;(/„(s))) for all but finitely 
many n. 

Therefore for a large n we have a tuple q;„ = a{fn{s)) in L„ such that F2 \= 
(f(b,an) and thus we get (3) of Definition 15.31 

We conclude that (i„|n G N) is a good sequence as claimed. By Proposition 15 .41 
there exists p and a tuple c from Lp such that tp^^(b) = tp^^(c). 

By Proposition l2.81 Fi has a free decomposition Fi = A*B such that fp{A) ~ Lp 
and f{B) = 1 and with fp is injective in restriction to A. Since fp is not injective 
the above decomposition is nontrivial. 

Thus A has a tuple c' with tp^^(b) = tp^s^{c'). Since A is an elementary subgroup 
of Fi and since tp^y(6) = tp^^{a), we conclude that a is not rigid, which is our final 
contradiction. This ends the proof of the proposition. □ 

The following proposition is the analogue of Lemma 14.51 

Proposition 5.7. Let Fi and F2 be nonabelian free groups of finite rank and let a 
(resp. b) be a tuple from Fi (resp. F2) such that tp^^(a) = tp^^(b). Suppose that a 
is rigid. Then either rk{Fi) = 2 and a is a power of a primitive element, or there 
exists an embedding h : Fi F2 such that h{Fi) ^gv ^2- 

Proof. We suppose that the first case of the conclusion of the proposition is not 
satisfied. Let ipo{x, y) be the universal formula given by Proposition 15. 21 applied to 
the tuple (a, b). 

By Proposition 15.21 applied to the tuple (a, a), we get also a universal formula 
(fi{x,y) such that Fi \= ipi{a,s) and such that for any / G Hom,{Fi\a, Fi\a) if 
Fi \= ipi{a, f{s)) then / is an embedding. 
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There exists a tuple of words w^x) such that a = w{s). Since tp^y{a) = tp^^ib) 
we get 

F2 \^ipoib,s') Aipi(b,s') Ab^w{s'), 

for some tuple s' in F2 . By Proposition l5.2l the map s ^ s' extend to an embedding 
that we denote by h. 

We claim that h{Fi) ^gv Let y) be 3V-formula such that F2 |= s'). 
Then 

F2 h 3s'(¥'i(6, s') A 6 = w(s') A s')), 

and since fp^Y(a) = tp^^(b), we get 

Fi 1= ipi{a, s") A a = w{s") A ■(/'(a, 

for some tuple s" of i^i. 

Hence the map s — )> s" extend to a monomorphism of Fi fixing a that we denote 
hyh'. 

By Proposition [221 if h' is not an automorphism then Fi is freely decomposable 
with respect to the subgroup generated by a. Let Fi = C * D he a nontrivial free 
decomposition with rk{C) of minimal rank such that a is in C . If C is nonabelian 
then we get to a contradiction to the fact that a is rigid. 

Hence C is abelian and in this case D is cyclic and thus a is a power of a primitive 
element and rk(Fi) = 2; a contradiction with our assumption. 

Thus h' is an automorphism of Fi which fixes a. Therefore Fi \= ip{a, s). 

Since h is an embedding we get h{Fi) \= tp(b,s'). Therefore h{Fi) ^gy F2 as 
required. □ 

We give now the proof of Theorem ll.il with the hypothesis P = 0. 

Proposition 5.8. Let F be a nonabelian free group of finite rank and let a and b 
be tuples of F such that tp^{a) = tp^{b). Then there exists an automorphism a of 
F such that a{a) = b. 

Proof. We may assume that rk{F) > 2. Suppose that a is rigid. It follows in 
particular that b is also rigid. By Proposition 15.71 there exists a monomorphism 
sending a to 6 and a monomorphism sending b to d. Hence, we conclude by Lemma 

\m 

We treat now the case d is not rigid. Let Fi = C * B he a, nontrivial free 
decomposition and c in C such that tp'^y{c) — tp^^{d). We may choose C of 
minimal rank satisfying the precedent property. 

Suppose that C is freely decomposable with respect to the subgroup generated 
by c. Let C = Ci * C2 with c is in Ci. If Ci is nonabehan then tpgy(c) = tp%j{c), 
because Ci <J\/C by Theorem 12.31 Thus we have a contradiction with the choice 
of C as Ci has a smaller rank. 

Thus Ci is cyclic and thus d has the same 3V-type as a power of a primitive 
element. By Theorem 12.31 we conclude that d has the same type as a power of a 
primitive element and by Theorem 12.61 we get the required conclusion. 

Hence, we assume that C is freely indecomposable with respect to the subgroup 
generated by c. We see that c is rigid in C as otherwise we get a contradiction to 
the minimality of the rank of C. 

By Proposition [521 there exists an embedding hi : C ^ Fi such that hi{C) r^gv 
F and hi{c) = d. 

Similarly, by Proposition 15.71 there exists an embedding /12 : C — > F such that 
/12(C) ^gv F and /12(c) =b. 

We have h2 o h^^ : hi{C) — >■ /12(C) is an isomorphism with /i2 o ft,^^(a) = 6. 
Since /12(C) ^gy F and /ii(C) ^gy F they are free factors of F by Theorem 12.31 
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and Theorem 1 2. 5 1 Therefore h2oh-^^ can be extended to an automorphism of F as 
required, because /ii(C) and /12(C) have the same rank. □ 
We conclude this section with the foUowing proposition of independent interest. 

Proposition 5.9. Let F he a nonabelian free group of finite rank and let a be a 
tuple of F such that F is freely indecomposable relative to the subgroup generated 
by a. Let s be a basis of F. Then there exists an universal formula ip{x) such that 
F \= ip{s) and such that for any endomorphism f of F, if F \= ip{s) and f fixes 
a then f is an automorphism. Ln particular (F, d) is a prime model of the theory 
Th{F,a). 

Proof. We claim that d is rigid. Suppose for a contradiction that d is not rigid and 
let = ^ * i? be a nontrvial free decomposition such that A contains a tuple c 
with tpE^yid) = ipl'y(c). By Theorem l2.3l we conclude that tp^{d) = tp^{c), and by 
Proposition 15. 8[ there is an automorphism a sending c to d. Hence a^A) is a free 
factor containing d and thus F is freely indecomposable relative to the subgroup 
generated by a; which is a contradiction to the hypothesis of the proposition. 

Hence, by Proposition 15.21 there exists an universal formula (p{y) such that 
F \= (p{s) and such that for any / 6 Hom{F\d, F\d), ii F \= ip{f{s)) then / is an 
embedding and by Proposition l2.9l we conclude that / is an automorphism. 

Now the proof of the fact that {F, d) is a prime model of the theory Th{F, d) 
proceed in a similar way to that of Lemma 13.61 □ 

6. Dealing with parameters 

In this section we show Theorem 11.11 and 11.31 for arbitrary P. We reduce the 
problem to Proposition 14.61 and Proposition 15.81 by using the definable closure and 
the existential definable closure. We recall the following definition. 

Definition 6.1. Let G be a group and P C G. The definable closure (resp. 
existential definable closure) of A, denoted dcl{P) (resp. dcl^{P)), is the set of 
elements g € G such that there exists a formula (resp. an existential formula) ^(ic) 
with parameters from P such that G |= (j){g) and g is the unique element satisfying 

We see that for any P Q G, dcl{P) and dcl^{P) are subgroups of G. In a 
furthcoming paper |OHV10] . we answer a question of Z. Sela about the definable 
and the algebraic closure. We will use the following theorem of that paper. 

Theorem 6.2. jOHV10| Let F be a nonabelian free group of finite rank and let 
P Q F. Then dcl{P) and dcl^{P) are finitely generated and their rank is bounded 
by the rank of F. □ 

Now we show the following simple lemma. 

Lemma 6.3. Let G be a group and P <Z G. Let d b be tuples from G. 

(1) Iftp^{d\P)=tp^{b\P) thentp^{d\dcl{P)) =tp^{b\dcl{P)). _ 

(2) Similarly iftp^{d\P) = tp^{b\P) then tp'i {d\dcV^ [P)) = tp^{b\dcl^{P)). 

Proof. (1) Let ipix; yi, . . . , yn) be a formula such that ipi^; di, . . . , dn) £ tp'^{d\dcl{P)) 
where di £ dcl{P) for all i. For every i, there exists a formula (j)i{y) with parameters 
from P such that di is the unique element satisfying 0^. Since 

G 1= 3yi,...,3y„(V'(a;2/i,...,2/„) A /\ (f>i{yi)), 

l<i<n 

we find gi, . . . , gn in G such that 

G h {tp(b;gi, . . . ,5„) A 

l<i<n 
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and thus we must have gi = di for all i. Therefore c?i, . . . , dn) G tp'^ {h\dcl{P)) . 
TYiMstp^ (a\dcl{P)) C tp^ (h\dcl{P)) and by symmetry we conclude that tp"^ (a |dd(P)) = 
tp*^ (h\dcl{P)) as required. 

(2) The proof is similar to that of (1) and it is left to the reader. □ 

Proof of Theorem ll.il Let _F be a nonabelian group of finite rank. Let a, 6 G F" 
and let P C such that tp^{a\P) = tp^{b\P). 

By Lemma lOl tp^ {a\dd{P)) = tp^ (b\dd{P)), and by Theorem [Q de/fP) is 
finitely generated. Let ci be a basis of dcl{P). We notice that P C dcl{P). 

Then tp^{d,d) = tp^(b,d) and thus there exists an automorphism a sending a 
to b and fixing d by Proposition 15.81 Thus in particular a fixes P. □ 

Proof of Theorem 11.31 Similar to that of Theorem 11.11 and the details are left 
to the reader. □ 



7. Two-generated torsion-free hyperbolic groups 

In this section we give the proof of Theorem 11.51 and Corollarv ll.71 We see that 
Corollary 11.71 is a mere consequence of Theorem 11.51 and Lemma 13.61 It remains to 
show Theorem 11.51 We first show the following lemma. 

Lemma 7.1. Let T be a torsion-free hyperbolic group and let Fq be a subgroup of 
F. Suppose that F = {H, t\U* = V), where U and V are cyclic malnormal subgroups 
of H . //Fq is rigid then it is elliptic in the precedent splitting. 

Proof. Suppose for a contradiction that Fq is not elliptic. Since Fq is freely inde- 
composable, Fq admits a cyclic splitting A inherited by the given splitting of F. 
This splitting is non-principal because Fq is rigid. It follows that the graph cor- 
responding to A is a tree, as otherwise Fq can be written as an HNN-extension, 
contradicting again the rigidity of Fq. In particular, Fq is an iterated amalgamated 
free product. 

If each vertex group of A is abelian, by the transivity of the commutation, Fq 
itself is abelian; a contradiction. 

Let Aq be a nonabelian vertex group. We claim that each vertex group connected 
to Aq is cylic. Let Vq be the vertex group corresponding to Aq and let Vi be another 
vertex connected to Vq by e. Let A' be the graph obtained by deleting e from A. 
Then Fq = Li *a=bL2, where Li and L2 are the fundamental group of the connected 
components of A'. Then Aq < Li or Aq < L2 and without loss of generality we 
assume that Aq < Li. Hence Li is nonabelian. If L2 is nonabelian, then Fq admits 
a principal cyclic splitting; a contradiction. Therefore, L2 is abelian and thus cyclic. 
The vertex group corresponding to Vi is contained in L2 and thus cyclic as claimed. 

Let Bq be a vertex group corresponding to a vertex Vi connected to Vq by e. 
Since the splitting of Fq is inherited from that of F, the fundmental group of the 
graph of groups consisted of Vq, Vi and e is of the form L — A-^ *a^=6B where 
A,B <H and Aq = A^, Bq = By, x,y eV. 

We are going to show that L is elliptic; that is i is in a conjugate of H. We 
have a,b e H and a = {xy^^)b{yx^^) and i^"' = A If yx^'^ G H 

then L is elliptic as claimed. So we suppose that yx^^ ^ H. 

Observe that U D V'^ = 1 for any ft, e iJ; as otherwise F will contains 1? which 
is a conradiction with its hyperbolicity. By Lemma 13.11 one of the following cases 
holds: 

(1) b = ui^^ , a = v'P^ , yx^^ = 7 "'^^'5, where p G Z and 'y,S ^ H; 

(2) b = yP'' , a = u^^ , yx~^ ~ 7~^t~^(S, where p €1, and £ H. 

where we have assumed that U and V are generated by u and v respectively. We 
treat only the case (1), the other case being similar. Since B is cyclic and b = u^^^ 
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and U is malnormal, we get B = {u'^'^) for some q E "Z. Therefore 

and thus L is elhptic as claimed. 

Let A" be the graph of groups obtained by collapsing e. Then A" has less vertices 
than A. Proceeding by induction on the number of vertices, we conclude that Fq is 
elliptic; a final contradiction. □ 

We are now in a position to prove Theorem II. 51 Let Fi < r2 < • ■ • < r„ = F be 
a sequence given by Theorem 13. 2[ where Fi is rigid. Since Fi is rigid, by Lemma 
13.31 there exists a finite subset S" C Fi \ {1} such that for any endomorphism Lp of 
F if 1 ^ ^p{S) then ip is one-to-one in restriction to F„. 

Let ip be an endomorphism of F such that 1 ^ ip^iS) and let us show that Lp is an 
automorphism. 

We have v?(Fi) < F and F = (F„_i,i|A* = B). Now ip{Ti) is isomorphic to Fi 
and thus rigid. By Lemma l7.ll p^iXi) is elliptic in the above splitting; that is iy3(Fi) 
is in a conjugate of F„_i. Using a similar argument and proceeding by induction, 
(/3(Fi) is in a conjugate of Fi. 

Let g G F such that p}{Ti) < gTig~^ and let Tg{x) = . Therefore we have 
Tg o iy9(Fi) < Fi. Since Fi is co-hopfian and Tg o ip is one-to-one in restriction to Fi, 
we conclude that Tg o iy9(Fi) = Fi. 

Set (f> = Tg o tp. We show by induction on i that the restriction of to F^ is an 
automorphism of F^ . Write 

F,+i = {r„U\Al' = B,), A, = (a,), B, = (b,). 

We claim that 4'{ti) G F2. If n = 2 clearly G F2. Hence we suppose that 
7T. > 3. 

Let us first prove that G F„_i. Suppose for a contradiction that (j){ti) ^ 
F„_i. We have 

0(ii)-V(ai)0(ti) = (t>{bi) and 0(ai), </)(6i) G Fi < F„_i. 

Observe that U DV'^ = 1 for any h G H; as otherwise F will contains which is 
a conradiction with its hyperbolicity. According to Lemma |3. 11 one of the following 
cases holds: 

(1) 0(ai) = 7"^a5^_i7, (f>{bi) = 6^^b^_-^6, (j){ti) = -i~Hn-i5, where p G Z and 
7, (5 G F„_i. 

(2) 0(ai) = 7~'&Li7, = 5-^<-i5. <P{h) = T^tn-i^, where p G Z and 
7, 5 G F„_i. 

Let us treat the case (1), the case (2) can be treated similarly. We first show 
that p ±1. We have a7j_i G Cr„_i (0(ai)). According to IJOH04[ Theorem 
3.2(i)], Cr„_i(0(ai)) = Cr„_2 ('/'('^i))- A repeated application of |JOH04[ Theorem 
3.2(i)], gives Cr„_i(0(ai)) = Cri(0(ai)). Therefore al_^ G Cr^ (</)(ai)). Since the 
restriction of (f) to Fi is an automorphism, we find c G Fi such that (j){c) = 
and oi = cP . Since a\ is root-free, we conclude finally that p = ±1 as claimed. 

We rewrite now F as follows 

F = (F„_i,s|.s~V(ai)s = 
where s = 4>(i\)- We also have 

Tn-l = (F„_2,iri-2|^l"r| = Bn-2), </>(ai ) , ^(61 ) G F„_2- 

Hence F admits a principal cyclic splitting with more than one edge; a contra- 
diction with jKW99i Theorem A]. Therefore (/'(ii) G F„_i as claimed. 

Using a similar argument and proceeding by induction we conclude that G 
F2. In particular 4>{T2) < 
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Clearly ^ Fi; otherwise ai and bi are conjugate in Fi and thus r2 contains 
contradicting its hyperbolicity. Hence, by Lemma [O] one of the following cases 
holds 

(1) 0(ai) = j-^aP-/, = S-^b{6, (^(ti) = "f'HiS, where p e Z and 7, (5 e Fi. 

(2) 0(ai) = 7"i6f7, 0(5i) = S-'^a^S, 4>{ti) = j-H:[^6, where p e Z and 7, (5 e 

Fi. 

Let us treat the case (1), the case (2) being similar. Proceeding as above, we 
have p = ±1. Again as before, we rewrite F2 as 

F2 = (Fi,s|s-V(ai)s = 0(6i)), 

where s = 0(^1 )■ Hence, we get 0(F2) = F2 and in particular the restriction of 
to F2 is an automorphism of F2 . 

Applying the same argument and proceeding by induction, we conclude that for 
every i the restriction of (j) to F^ is an automorphism of F.^ . In particular (f) is an 
automorphism of F as well as (p. □ 

8. Remarks 

(1) We note that a non-free two-generated torsion-free hyperbolic group is not 
necessarily rigid. Here an example. Let F = (a, b\) be the free group of rank 2 and 
let r G satisfying the following properties: 

[1) r is root-free, is cyclically reduced and its lenght is greater than 6; 
(a) the symmetrized set generated by r satisfies C"(l/8). 

Let F = {a,b\r = 1). By jLS77[ Theorem 5.4, V], a and b are not conjugate in 
F. It follows in particular that any power of a is not conjugate to any power of 
b. We see also that (a|) and (&[) are malnormal in F. Hence the HNN-extension 
L = (r,t\a^ = b) is conjugately seperated in the sense of |KM98| . Since F is torsion- 
free and hyperbolic, by |KM981 Corollary 1], L is a torsion- free hyperbolic group. 
Hence L is a non-free two-generated torsion-free hyperbolic group which admits an 
essential cyclic splitting; and thus L is not rigid. 

(2) It is noted in [Pil08| that a nonabelian free group is connected. Hence, one 
may ask if this is still true for nonabelian torsion-free hyperbolic groups. Recall 
that a group G is said to be connected, if G is without definable subgroup of finite 
index. 

Proposition 8.1. A noncyclic torsion-free hyperbolic group is connected. 

Recall that a definable subset X of G is said to be right generic, if there exist 
51, • • • , g„ e G such that G = giX U • • • U gnX. Left generic definable subsets are 
defined anagousely. Now we show the following lemma. 

Lemma 8.2. Let G be a group and suppose that G satisfies: if X and Y are right 
generic sets then X C\Y ^ Then G is connected. 

Proof. If i7 is a definable subgroup of finite index, then G = giHlJ- ■ ■ UgnH. Then 
any giH is right generic because 

G = igig-^)g^H U • • • {gn9~^)9^H, 

and therefore for any i,j, giH D gjH ^ and thus we must have G = H. □ 

For a group G, we denote by G[a] the group G*Z where a is a generating element 
of Z. The following lemma is a slight rafinement of an observation of B .Poizat. 

Lemma 8.3. Let G be a group and suppose that G < G[a\. If 4>{G) is a right 
generic subset of G, then a G (j){G[a\). In particular G is connected. 
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Proof. Suppose that G = gi4>{G) U • • • U gn4>{G). Since G < G[a] we get also 
G[a] — gi(j){G[a]) U ■ • • U gn(j){G[a\). Therefore for some i, g^^a 6 (j){G[a]). Since 
there exists an automorphism of G[a\, fixing pointwise G, which sends g~^a to a, 
we get a G 0(G[a]). 

Since G < G[a], it foUows that if X and Y arc right generic subsets, then 
X r\Y Therefore by Lemma [Q G is connected. □ 

Let r be a torsion-free hyperboUc group. In |Sel09j . Z. Sola shows that if F is not 
elementary equivalent to a free group, then T has a smallest elementary subgroup, 
denoted by ECiV), called the elementary core of F. For the complete definition, we 
refer the reader to |Sel09[ Definition 7.5]. We need the following properties which 
follows from [Sel09] . 

Fact 8.4. The elementary core satisfies the following properties: 

(1) ECiT) ^ I if and only if F is elementary equivalent to a nonabelian free 
group. 

(2) EG{r) ^ EG{T * Z) and EG{EG{r)) = EG{r). 

(3) If EG{T) ^ 1 then EG{T) < V. 

By (2) and (3) we get EG{T) < EG{V) * Z. We conclude, by Lemma [O that 
EG{T) is connected and thus by elementary equivalence, F is connected. 
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